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CLIENT SUBMITS A REQUEST 

TO A SERVER FOR A 
PARENT FILE CONTAINING 
A LOGICAL REFERENCE 
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FIG. 2 

50 



CLIENT RECEIVES A VERSION OF THE FILE 
WHICH HAS BEEN MODIFIED BY INSERTION OF 
A LIST OF PHYSICAL REFERENCES AND 
EMBEDDING OF A REFERENCE TO A SERVER 
SELECTION PROGRAM 
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CLIENT REQUESTS 
A FILE IDENTIFIED 
BY A LOGICAL REFERENCE 
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THE SERVER SELECTION 
PROGRAM IS EXECUTED TO 
SELECT AN APPROPRIATE SERVER 
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THE CLIENT REQUESTS THE FILE FROM THE 
APPROPRIATE SERVER USING A PHYSICAL 
REFERENCE IDENTIFYING THE FILE'S 
LOCATION ON THAT SERVER 
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THE SERVER SELECTION PROGRAM 
SELECTS AN ALTERNATE SERVER 
AND REOUESTS THE FILE USING A 
PHYSICAL REFERENCE IDENTIFYING 
THE FILE'S LOCATION ON 
THE ALTERNATE SERVER 
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" HAS THE SERVER 
RESPONDED BY INITIATING 
TRANSMISSION OF THE FILE WITHIN 
A PREDETERMINED 
TIMEOUT PERIOD? 
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"HAVE ALL SERVERS" 
^IN THE LIST OF PHYSICAL: 
REFERENCES BEEN 
QUERIED? 
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R:« THE SET OF 

ALL SERVERS 
REPLICATING THE 
REQUESTED FILE 




RANDOMLY 
SELECT A 
SERVER S 



SELECT SERVER S WITH A 
MINIMAL S-PERCENTILE OF 

LATENCY AMONG ALL 
SERVERS WITH NON-EXPIRED 
LATENCY ENTRIES 



SEND A REQUEST 
TO SERVER S 
FOR THE FILE 
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SELECT THE SERVER WITH 
THE MOST STALE LATENCY 
TABLE ENTRY AND SEND 

AN ASYNCHRONOUS 
REQUEST TO THAT SERVER 



IS ANY SERVER 
UNREACHABLE? 

YES 




MARK SERVER S 
AS UNREACHABLE 
AND REMOVE IT 
FROM R 
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LATENCY TABLE 
FOR SERVER S 



THE CLIENT 
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SERVER S RECEIVES 
A REQUEST 
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SERVER S 
RETRIEVES THE 
REQUESTED FILE 






SERVER S MODIFIES THE FILE 
BY INSERTING A LIST 
OF PHYSICAL REFERENCES 
CORRESPONDING TO EACH 
LOGICAL REFERENCE 







IS THE 
REQUEST 
A REQUEST TO 
UPDATE SERVER S'S 
REPLICATION 
DIRECTORY? 
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SERVER S UPDATES 
ITS REPLICATION 
DIRECTORY 



SERVER S MODIFIES THE 
FILE TO INSERT A 
REFERENCE TO THE 
SERVER SELECTION 
PROGRAM 
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SERVER S FORWARDS THE UPDATE 
REQUEST TO ALL PARENT 
AND CHILDREN IN THE 
FILE'S GENEALOGY TREE 



430 



400 



SERVER S TRANSMITS THE 
\ MODIFIED FILE TO THE 
CLIENT MAKING THE REQUEST 
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